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Abstract 

Given uniform probability on words of length M = Np + k, from 
an alphabet of size p, consider the probability that a word (i) contains 
a subsequence of letters p,p — 1, . . . , 1 in that order and (ii) that the 
maximal length of the disjoint union of p — 1 increasing subsequences 
of the word is < M — N. A generating function for this probabil- 
ity has the form of an integral over the Grassmannian of p-planes in 
C n . The present paper shows that the asymptotics of this probability, 
when N — > oo, is related to the k th moment of the ^-distribution 
of parameter 2p 2 . This is related to the behavior of the integral over 
the Grassmannian Gr(p, C n ) of p-planes in C n , when the dimension of 
the ambient space C n becomes very large. A different scaling limit for 
the Poissonized probability is related to a new matrix integral, itself 
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a solution of the Painleve IV equation. This is part of a more general 
set-up related to the Painleve V equation. 
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1 Introduction 

Consider the set of words 

7r G Sf := {words n of length £, built from an alphabet {1, ...,p}} , 
(with 15*11 = p £ ) with the uniform probability distribution 

P^(tt) = I. (1.0.1) 
pi 

Let Y denote the set of all partitions A. Let A T be the dual partition, i.e., 
obtained by flipping the Young diagram A about its diagonal. So, A7 is the 
length of the first column of A. Moreover h x denotes the product of the hook 
lengths htf := Aj + \ J — i — j + 1 and also V denotes the infinite vector 



V 
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The RSK correspondence between words and pairs of semi-standard and 
standard tableaux induces a probability measure on partitions 

AgY{ = {partitions A G Y of weight |A| = £}, (1.0.2) 

given by 

P^(A) = (1-0.3) 

having 

( support P^ p ) C Yj p) := {A G Y t , such that A^ < p}. 

The symbol sa denotes the Schur polynomial associated with the partition A. 
Besides the probability P e,p , we also consider the corresponding Poissonized 
measure, depending on the real parameter x, 

P„(A) = e^&j^pM*(\), A G YW (1.0.4) 

having 

( support P^) C Y (p) := {A G Y, such that A^ < p}. 

We discuss very briefly the combinatorics needed in this problem; for 
more details, see [T7| [EH 120] • For the partition A, define the symbol 



Y\_( n + 1 — *)Ai> with (x)„ = x(x + 1) . . . (x + n — 1), x = 1 (1.0.5) 



Define for q > Xj, (throughout A q denotes the Vandermonde determinant in 
q variables) 

f x _ n / standard tableaux 1 |A|! _ |A|! 

; = # \ of shape A J = 7^ = ^^E/ 

A g (g + Ai-l,...,g + A g -g) 
- I A I ! i > 

i 

(1.0.6) 
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and 



semi- standard tableaux a r < \ -\ \ , \ 

# { of shape A filled with \ = s A (l«) = • • , g) 

numbers from 1 to g J 

i=i 

n j-'+g 

= ^ (1-0-7) 
A subsequence a of the word 7r is weakly k-increasing, if it can be written 

as 

a = o-i U o- 2 U . . . U a k , (1.0.8) 

where a, are disjoint weakly increasing subsequences of the word ir, i.e., 
possibly with repetitions. The length of the longest increasing/decreasing 
subsequences is closely related to the shape of the associated partition, via 
the RSK correspondence : 

^ ( length of the longest strictly 1 _ ^ T 

[ decreasing subsequence of n J 1 

^ , v f length of the longest weakly 1 _ ^ ^ 

2fc | /c-increasing subsequence of 7r J 1 ' ' ' k 

(1.0.9) 

Define the generalized hypergeometric function in terms of the symbol ([1.0.50 . 
viewed as a symmetric function in an infinite number of variables Xj 

2 ^W^ ): . E (^?£), (1.0.10) 



which, upon restriction, using power sums and upon using (jl.0.6[) . yields 

Et^=Snu ^ (/i K ) 2 (^) K 
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As a reminder, the chi-square distribution of parameter m is the distri- 
bution of 

in 

i 

where the Xj's are m independent normal N(0, l)-random variables. 



partition A 



partition fl 




n—q q—p fboxcs =k 



Figure 1 

The expectations E XtP and E e,p are taken with regard to the probabilities 
P XtP and P e,p defined above. The functions on partitions, of which the expec- 
tations are taken, are products of hook lengths restricted to a vertical strip 
in the partition of width q—p, as in Figure 1. In [3], expectations of this 
type have been studied and linked to integrals over the Grassmannian space 
Gr(p,C ri ) of p-planes in C n , with regard to the Weyl measure dp(Z); besides, 
these integrals relate to specific solutions of the Painleve V equation. 

We now state the following proposition, established in j3] : 

Proposition 1.1 Given the partition 

v 

p = (n — p) p := (n — p,n — p, . . . ,n — p). (1.0.12) 

the mathematical expectation of the product of the hook lengths over the strip 
of width q—p, with regard to the probability hl.O.ty . is given by 1 

Remember ( support P 1 *) C {A e Y, such that |A| = £, Xj < p}. 
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/ 



e px E, 



x.p 



\ 



(*,j)eA 

n—q<j<.n- 



hwiW n A 

/ 

V 



A 



J 



(px) 1 



\ 



/ { a^ } (a) n k 



A 



(«,j')eA 

n— q<j<n- 



12e y\=Siix 



= cx 



(>p(n—p) 

( 

(n-pjp^ r ~ p( n -p)+py 



n-p) P f e xT ^ I+z ' z ^ det(Z^Z)-^dp(Z) 

JGr(p,C n ) 



cx y ' " exp 



V 



dy, 



where 2 u(x) is the unique solution to the initial value problem: 
x 2 u"' + xu" + 6xu' 2 - Auu + AQu' - 2Q'u + 2R = 



1.0.13) 



with 

u(x) = pin — p) x + . . . + a n+ ix n+1 + 0(x n+2 ), near x = 

n 



(Painleve V) 

= 0, 
1.0.14) 



with a specific coefficient a n+ i and where 

AQ = -x 2 + 2(n + 2(p - q))x - (n - 2p) 2 
2R = p{p — q)(x + n — 2p). 



;i.o.i5) 



This paper is concerned with what happens when n — > oo. This is related 
to the behavior of the integral over the Grassmannian Gr(p, C n ) of p-planes 
in C n , when the dimension of the ambient space C n becomes very large. To 
be precise: 

2 with 

(q-i)\ 



1 :=Y\i\ (n-q-iy. and c := ^ !L. 

{n — i)\ 
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Theorem 1.2 Given the partition fj, — (n — p) p , as in Figure 1, the fol- 
lowing expectation behaves, for large n, like the moments of the chi-square 
distribution of parameter 2pq : 



lim n ^ 1 E pin ^ +k ' p [ IxdJX) TT h 

\ n—q<j<n—p 

P 



eU\z 2p ^ Y (1.0.16) 



and so the expectation decays, when n — > oo ; as 

E k+P ^ p ih^{\) J] h*\ ~ c Ptq , k 

\ n-q<j<n-p / 

with 

p 

i / PQ — 1 + k 

Cp,q,k '■ — 



The next statement deals with the special case, where q = p. Namely, 
setting N := n — p, what is, asymptotically for large N, the probability 

P N P +k ' p (\p > N) ? 

Corollary 1.3 Given an alphabet of size p and an integer k > 0, we give the 
behavior of the probability on the set of words of length Np + k for large N . 
Notice ip(ir) = {length of the word} = Np + k automatically, when d^n) = p. 
So, ip-iij) is the first non-trivial quantity. We now have: 



lim N^P Np+k ' p (\ p > N) 

N^oo 

di(n) = p 



= lim N^P Np+k > p 

N^oo 



p-i(tt) <N(p-l) + k 



i 



t s ( -Z 2p 2 



Thus the following decay holds for N /* oo, 

di(n) = V 



pNp+k,p 



ip_a(7r) <N{p-l) + k 



— Cp,p,k | , T 



1 \ — 



N 



The proofs of Theorem 1.2 and Corollary 1.3 will be given in section 
4. In the next statement, we consider the expectation for the Poissonized 
probability P XiP on Young diagrams A G Yj p) , as defined in (fOOjl . Define 

Tip = {p x p Hermitian matrices}, 

and, for an interval I C HL, 

TC P (I) = {M G 7Y P with spectrum in I}. 

Theorem 1.4 Take x > 0, s G M and sei 

n — p = x + sv^2x, (1.0.17) 

we have, upon expressing n in terms of x by means of the reseating \l.U.ll\j 



1 



/ 



-E,. 



lim 

. p{q — r>) ^it 1 



/a^(a) n h 



\ 



(».j)eA 

n — q <j<n—p 



J 



lim ce-^t"-***) / g-Tra+ztz)- det ( Z t z) -(*- P ) dp ( Z ) 

:c ~ +00 JGr{p,€ n ) 



V 



L 



det(M-s/) g - p e- 1YM2 dM 



I JH v [s,co) 



-TrM 2 



dM 



= c exp / %)dw, 
Jo 

wift /i(w) satisfying the Painleve IV equation: 

h!" + 6h' 2 - A(y 2 + 2(q - 2p))ti + Ayh - 8(g - p)p = 0. 



;i.0.18) 



1.0.19) 



ri ^ p(p — q) ^ 

with c = c2 2 . Remember c from footnote 2. 
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The proof of Theorem 1.3 will be given in sections 3 and 6. In section 2 we 
show that the logarithmic derivative of a general multiple integral, involving 
the square of a Vandermonde, satisfies a third order differential equation, 
from which we derive, in section 3, that the logarithmic derivative of the 
matrix integral in (jl.0.18|) satisfies the Painleve equation. Section 6 contains 
a discussion on how the Painleve IV equation can be obtained from Painleve 
V, by means of the rescaling (jl.(J.17|) . for large x. The following result shows 
that a certain general integral satisfies Painleve V: 

Theorem 1.5 Given the weight 

p(z) = (z- a) a (b - zfe 1 ^ with a,[3> -1, 

on the interval [a,b], the integral 

g(x) := l-log / A 2 (z)f[e xz *p(z k )dz k (1.0.20) 

ax J[a,b}™ i 

is a solution to the Painleve V equation. To be precise, 

f{y) = n (n + a + P)- (g - 7 ) - na^j (1.0.21) 

satisfies a version of the Painleve V equation, 

f" 2 +^ (i p f 2 + Qf + R)f - ( p 'f 2 + Q'f + R ')f 

+ \{P"f + Q")f - \p"'f - \prA = 0; (1.0.22) 

with 

P{y) = y 

4Q(y) = -y 2 + 2y(2n + a-P)-(a + P) 2 
2R(y) = -f3n(a + P + y). 

Note that (jl.0.22j) is a well known form of Painleve V, as discussed in the 
Appendix. Theorem 1.5 and also Theorem 3.1 below (which is exactly the 
last equality in (jl.0.18j) . can be derived form the work of Forrester and Witte 

[121 Ell. 
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2 A differential equation for a matrix integral 

Proposition 2.1 Consider a weight p(z) on an interval £CS, with ratio- 
nal logarithmic derivative of the form 



p'{z) b + b lZ + b 2 z 2 B{z) 



(2.0.1) 



p(z) a + a\Z + a 2 z 2 A(z) ' 
and boundary condition 

A(z)p(z)z k \ dE = 0, for all k = 0,1,2,.... (2.0.2) 



The expression 4 

9{x) '= Yx 



log/ A 2 (z)T\e^p(z k )dz k (2.0.3) 



satisfies a third order differential equation, equivalent to Painleve V, namely: 

,„ , 2 4a 2 (g" + 2gg') 2a 2 2 g 2 + P 2 g> P l9 - nQ 1 
9 +6g + a 2 x-b 2 + (a 2 x-b 2 ) 2+ (^W = °> (2 '°- 4) 



which can be transformed into the Painleve V equation. In \2.U.4 ), the Pi 's 
and Qi are polynomials in x, 



P2(X) 



(4a a2 — a\)x 2 + 2(2a\a 2 n — 2a b 2 + a\b\ — 2a 2 b )x 
-Aajn 2 - 4(2ai6 2 - a 2 bi)n + Ab b 2 - b\ + 2a\ 

{2a\a\n + 2aoa 2 b 2 — a\b 2 + aia 2 b\ — 2a 2 bo)x 
Pi(x) := { -Aaln 2 + (-Qaia 2 b 2 + 4albi)n 
-2a$b\ + a\b x b 2 + 2a 2 b b 2 - a 2 b\ 

(2a a| n ~~ a\a 2 n + a a\b 2 — 2a a 2 bi + aia 2 b )x 
Qi(x) := ^ +2aia\n 2 + (2afb 2 — a^bi — 2a 2 2 b§)n 
+a bib 2 - 2ai6 &2 + c^cA 

The proof of Proposition 2.1 hinges on the following Lemma, which we 
state in its full generality, although only the case I = E will be used; see 

4 When E is a finite interval, the integral always converges, and for a infinite interval, 
one may have to require x > a or x < a, for some 
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Lemma 2.2 Given a disjoint union of intervals I = Ui[ c 2«-1j c 2«] C E, the 
integral 

T n (t,c)= A 2 (z) Y[e^ tiZ ip(z k )dz k 
J i n 1 

with p(z) and E as in A2.U.1]) and \2.U.°J\i satisfies 
(i) Virasoro constraints for all m > — 1: 

2r „ 

a 



^cr +1 A( Q )— + V m ) r n (t,c) = 0. (2.0.5) 



with 



fc=0 



k+m ' fc+m ~ k+m) 

-b k {4+m+l + n 5 4+m+l) 



where 



i+j=k J —i+j=k J —i—j=k 



(ii) T/ie KP -hierarchy 3 (k = 0, 1, 2, . . .j 



,91919 , 1 9 2 , 
Sfc+4 ^9V 2 9t? 3 9t? " ~ 2dt 1 dt k+3 ) TnOTn ~ °' 



o/ which the first equation reads: 
> \ 4 / 9 \ 2 9 2 \ 

9t;J +3 UJ "to r g - ~v^ 



9 \ 4 / 9 \ 2 9 2 \ / 9 2 \ 2 

+ 3 ( — J - 4 ^n^ )logr„ + 6(^logr n =0. (2.0.6) 



'Given a polynomial p(ii, £2, ■■■), define the customary Hirota symbol p(dt)f o g := 



The s/s are the elementary Schur polynomials 
e ET 4 > zl : = £\ >Q Si (i)z l and for later use, set st(d) := . . .). 
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Proof: The most transparent way to prove this lemma is via vector vertex 
operators, for which the /3-integrals 



r n (t,c; (3) 



„ n 

:= / \A n (x)\^Y[(e^ tiX ip(x k )dx k ) , forn>0 (2.0.7) 
jEn k=i 



are fixed points (see pQ). Another method, more computational, but much 
less conceptual, is to use a self-similarity argument, as in [lj. Namely, setting 



n 

dr n (z) := |A n (^)| 2 ^n (e^^ip{z k )dz k 

k=l 



we have the following variational formula: 
d 



£ = 



1=0 

(2.0.8) 

with 

^£i(*,n) = /3 #< 2) + (2n/3+(A: + l)(l-/3)) n((n-l)/3 + l)4o, 



where 



i+i=fe — i+j=A —i—j=k 



The change of integration variable i— > 2, -l-eA^;);^" 1-1 in the integral (|2.0.7|) 
leaves the integral invariant, but it induces a change of limits of integration, 
given by the inverse of the map above; namely the q's in / = |J^[c 2 i_i, c 2i ], 
get mapped as follows 

a i-> a - eA(a)cl +1 + 0(e 2 ). 

Therefore, setting 

r 

F = U[c 2i _! - eA{c 2l - X )c h +\ + 0(e 2 ), c 2l - eA{c^4f l + 0(s 2 )}, 
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we find, using (|2.().8jl and the fundamental theorem of calculus, 

2r rj oo \ 

E C " +1 ^(^) fe" + E (°< - 6 < ^i+l^n) ) ^, C, /3). 



For Lemma 2.2 one sets /3 = 1; also, when I = E, the condition (J2.(J.2j) implies 
that the boundary terms in the formula above are absent. For statement (ii), 
concerning the KP equation, we refer the reader to [23] • This ends the proof 
of Lemma 2.2. ■ 

Proof of Proposition 2.1: Setting F(t) := F n (t) = logr n (t), a few of the 
Virasoro constraints of Lemma 2.2, evaluated along the locus 



read as follows: 
= a>o 



£:= {t=(x,0,0,...)}, 

(S^ + ntl ) +ai (|r^ + n2 ) 
. OF 



„ 8F\ (, , dF , dF\ 

OF dF 
n(a x + a x n - b ) + (a 1 x + 2na 2 -b 1 )— + (a 2 x - b 2 )^— 

Oti OZ2 
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d V-iTV, 

T n 



a n 2 + (a x + 2na x — b 



OF 
dF 



fdF_V 
[dfj 
dF 



o 2 f 

«2 ( -7" ) - a2 ~^T 



+ (axx + 2na 2 - h)— + (a 2 x - b 2 ) 

Ot 2 CC3 



0. 



don + 



A 9F , . d 2 F 

2_j ai ~fo. + ( aiX + 2na2 ~ 1 )~dtf~ 



+ (a 2 x - b 2 



d 2 F 
] dhffi 2 



= 0. 



d V r n 



i=0 



d 2 F d 2 F 
+ (a x + 2na 1 - b o)-gjT + + 2n - bi) — — 



+ (a 2 x - 6 2 ' 



d 2 F 



0. 



d V_ir n 



2 E 



<9F <9 2 F 
fl; — h (dix + 2na 2 — &i; 



i=0 



'9t i+1 



dtidt 2 



+ (a 2 x - b 2 



d 2 F 



dt 2 



o. 



These five equations form a linear system in the five unknowns 

dF 
df 2 

which upon solving in terms of F 
equation (remembering equation (|2.U.6|) ) 



d 2 F 




d 2 F 


OF 


d 2 F 


c dt x dt 2 


c 


dt 2 


c dt 3 


c dt%dts 



and substituting into the KP- 



2 



dhdU 



F + 6 



d 2 F 
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yields a differential equation in F. Pure F never appears in this equation, 
because the Virasoro constraints only contain partials of F. Therefore, it is 

a differential equation in g(x) = -M-F(t\, 0, 0, . . .) , which one computes 

1 t\=X 

has the form (|2.U.4|) ; this ends the proof of Proposition 2.1. ■ 
The proof of Theorem 1.5 will be given at the end of section 3. 



3 Hermitian matrix integrals and Painleve 
equations 

Define 

Ti-n = {n x n Hermitian matrices}, 
and, for an interval I C K, 

TC n (I) = {M e Tin with spectrum in /}. 

We give a proof of the following theorem due to Forrester and Witte O EB] , 
using Proposition 2.1. 

Theorem 3.1 For 6 a,b> —1, the logarithmic derivatives of the integrals 
h(s) := ^-log / det(M-s/) a e- TrA/2 rfM 

" S JH n (-oo,s] 

k(s) := s— log / det(s/-M) b detM a e- TrM dM (3.0.1) 
ds Jn n [o,s] 

satisfy the Painleve IV and V equations, respectively: 

h!" + 6h' 2 - 4(s 2 + 2(a - n))ti + Ash - 8an = 0, (3.0.2) 

and 



k'" + — + -k' 2 - -kk' - (s 2 - 2s(2n + a - b) + (a + b) 2 ) ^ 
s s s 2 s 2 

+ (s-2n-a + b)—-—(s + a + b) = 0. (3.0.3) 

s 2 s 2 



6 For the first integral of (|3.0.1|l . one can choose the intervals I\ = (— oo,s], [s, oo) or 
(—00, oo). For the second integral of (|3.0.1|l . one may choose the intervals I2 = [0, s), [s, 00) 
or [0,oo) 
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Proof of Theorem 3.1: Set 

» n 

r(x)= A 2 (z)T\e xg "p(z k )dz k , (3.0.4) 
Ji n 1 

with p and / as in fTTHl) and d23H2D - 

(i) Then, expressed in spectral coordinates and making the substitution 
Hi = Zi — s for 1 < i < n, the first matrix integral in (J3.0.1|) reads, for 
/ = (— oo, s], [s, oo) and (— oo, oo), 

„ n „ n 

/ A 2 (z)T[(z l -sre- z Uz i = e~ ns2 A 2 (y)T\y?e~ y ^ 2syi dyi 

= e- ns \{-2s) (3.0.5) 

with I[ = (— oo, 0], [0, oo), (— oo, oo). Here r(x) as in ()3.0.4|) contains p(z) = 
z a e~ z , for which 

p' -a + 2z 2 
p z 

Thus, setting 

ao = Q-2 = 0, ai = 1 

b = -a, h = 0, b 2 = 2. (3.0.6) 
in the equation (|2.0.4j) . one deduces that 

Q ( ("00,0] 

g(x) := — logr(x), for / = I (-00,00) , 
dX ( (0,oo) 

satisfies 



9"' + Gg' 2 -g'(^ + 4n + 2a)+^ + ^(n + a) = 0. 

But we need a differential equation for e~ n ^r{— 2s), instead of r(x). There- 
fore consider 



h(s) = ^ log(e- ns2 r(-2s)) = -2ns - 2g(x) 



x=-2s 
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which relates to g(x) as follows, 



h'(s) 


= -2n + Ag'( 


h"(s) 


= -8g"(x) 


x= 


h"\s) 


= W(x) 





x=-2s 



x=-2s 



in terms of h, h', h" and h'", and 



x=-2s 



Expressing g(x), g'(x), g"(x), g"'(x) 

setting x = —2s yield the differential equation (jrU).2j) . which according to 
the table in Appendix 1 is a version of Painleve IV; this establishes the first 
part of Theorem 3.1. 

(ii) Then, making the substitution yi = Zi/s for 1 < i < n, 

/ A 2 (z)T\(s-z l ) b zte-^dz l 
J{hY i 

n 

A 2 (y) H(l - yrfyfe-^dyt 



^n(n+a+b) 

<{I> 2 )r. 



(3.0.7) 



with I 2 = [0, s], I' 2 = [0,1], for I 2 = [s, oo], I' 2 = [l,oo] and finally for 
I 2 = [0, oo], I' 2 = [0, oo]; t(x) now corresponds to p(z) = z a {l — z) b , and so 



£ 
P 



a b 
- + - 

z 1 — z 



a — (a + b)z 



-z + z 1 



Thus 



ao = 0, ai = —1, a 2 = 1 

b = a, b 1 = -(a + b), b 2 = 0. 
Setting these special values in the equation (J2.0.4j) . one checks that 

d 



g(x) :-- 



dx 



log / A 2 (z)T[e XZk z a k (l-z k fdz k , 
J iT i 
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— 



satisfies 

g , " + 6g' 2 + -(g" + 2gg') + 2(°-) 2 
x \x/ 

^ (x 2 + 2(2n + a-b)x + (2n + a + bf - 2) 
- ((2n + a - h)x + (2n + a + 6) 2 ) 

77, 

+ — (n + a)(x + 2n + a + 6) = 0. (3.0.8) 

x A 

d 

Since = — log t(x), we have 

k(s) = s ^-\ogs n{n+a+b) T(-s) 

OS 

= n(n + a + b) — sg(—s) 

and so 



g(—s) = - (-k(s) + n{n + a + b)) 

S 

g'{-s) = — (sk'(s)-k(s)+n(n + a + b)) 
s z 

g"{-s) = ^(-s 2 k"{s)/2 + sk'{s)-k{s)+n{n + a + b)) 

g"\-s) = ^(s 3 k"'(s)/3-s 2 k"(s)+2sk'(s)-2k(s) + 2n(n + a + b)) . 

Substituting these expressions into ()3.0.8|) yields the differential equation 
(I3.0.3J) . which again referring to the table in appendix 1 is Painleve V, ending 
the proof of Theorem 3.1. ■ 

Proof of Theorem 1.5: Because of the form (j2.0.1|) of p(z)dz, we have for 
an open set of real constants and 6j, 

p{z) = {z- a) a {b - zfe lz , with a, /3 > -1 and a,beR, 
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which, upon making a linear change of variables z t— > y in the integral (j2.().3)l . 
leads to 

g(x) = na + — log / A 2 (y) TT e^ b - a ^yt(l - y k fdy k 

and so 

- -o - ») = £ iog L A2fe) n - 

which is shown to be a solution of Painleve V in part (ii) of the proof of 
Theorem 3.1 in this section. 

To compute the constant in (jl.(J.22|) (that is 5 in equation (|7.U.2|) ). multi- 
ply the equation (|1.(J.22|) with P 2 /4, set y = and use the explicit expressions 
for the polynomials P, Q, R and the function f(y), as in (jl.0.21j) . yielding 
the identity 



6 = - [Qf + R}f'+ [f 2 + Q'f + R']f- -Q"f 



y=0 



(3.0.9) 



All the expressions can readily be computed, except for /'(0), which requires 
some argument. One computes 



f(0) 



b — a 

n 
b — a 

n 



(na - #(-7)) 

I la>b] n A 2 (^)(i Ei *k)(zk ~ a) a (b - z k fdz k 



a — 



4 )6] „a 2 (z) Y\i{ Zk -ay{b-z k ydz k 



b — a 

n{n + a) 

2n + a + (3' 

To establish the last equality above, we need the Aomoto extension jH] (see 
Appendix D) of Selberg's integral: 
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\X\...X m ) {Q1) 



P n 

/ x 1 ...x m |A(x)| 27 TTxJ(l 



X 



A(,)rn^(l-* 



[0,1]" j=1 



_ fr g + l + (n-j) 7 , . 

In particular, setting 7 = 1, this formula implies 

ft ~\~ oi 

(«i)(a,» = ( a + (&-a)zi ) (aik) = a+(6-a)(xi) (01) = a + (6 - a) ^ - - - - 

(3.0.11) 

Adding up all the pieces in ()3.0.9|) . one finds the value of the constant 5 in 
equation ([7.0.2)) . ending the proof of Theorem 1.5. ■ 



4 A limit theorem for the probability on words 
and Chi-square 

The purpose of this section is to prove Theorem 1.2 and Corollary 1.3. Given 
m independent normal N(0, l)-random variables X^, the sum 

m 
1 

is ^"distributed, with Fourier transform 

E(e tZm ) = (l-2t)' m/2 . 
Developing both sides in t yields the moments 
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Proof of Theorem 1.2: From Stirling formula N\ = V^irN e N ( lo sN-i)^ + 
0(-^)) and (N + a)! ~ N\N a , we have for large n, 



[n\ p n } p 



(pn + k — p 2 )\ — (pn)\(pn) k p ~ ~Vp (pn) k p 

(2,7m) 2 



p(p+i) 



13 ( n — jV- — TT(ri! n J ) ~ (n!) p n 
i i (4.0.1) 

meaning here that the ratios between two consecutive expressions tend to 1, 
when n — > oo. On the one hand, we have, changing the summation index 
£ — ► I — p{n — p), 



j=l ^ t>p(n-p) \ n-q<j<n-p 



J=l ^ J y fe=0 v " ' ^ v ^ 1 1 \ n—q<j<n—p 



Wlim^ 



(pn) p 



k^p(n-p) 



fc=0 



(pn + k — p 2 )\ 



E k + p(n- P ),p /a ^ (a) ] | h 



n—q<j<n—p 



£'" fc lim V^ n ^ E k + P(n-v), P ( /a2m(A) I [ h x ) f (4.0.2) 



fc=0 



n—q<j<n—p 



using ()4.0.1j) in the last equality. 

On the other hand, using (ll.O.lljl . (fHT3J) . (11.0. lril) and 



lim 



n— >oo 72, 



lim 

n— >oo 



n(n + 1) . . . (n + A x - 1) 



Ai 



(n - l)n . . . (n + A 2 - 2) 



n 



A 2 



(4.0.3) 
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we have 
p i 



n— >oo J- J- (g — j)! z — ' 



\£-p(ra-p) 



£>p(n— p) 



lim 2-^1 (p, <?; n.; x) 



w*) n * 



n—q<j<n—p 



"— -x z — ' * — ' (h K ) 2 (n) K 
k=o «e¥ fc v 



fc (p)«(e)« 



E" E (//"■' ) 2 

oo 

£> fc ^ s K (P)s K (l<0, using (|IX7| 

fc=0 KGY fc 

E s *kk( 19 ) 

(1 — u)~ pq , using the Cauchy identity 



= EU> uZ *»A (4.0.4) 

Then comparing the coefficients of u k in the identical asymptotic expressions 
and gHH) yields Theorem 1.2. ■ 

Proof of Corollary 1.3: Setting p = q and N = n — p in Theorem 1.2, the 
expectation in (jl.0.16j) becomes P N P+ k >P(\ D /i) for fixed \x. By RSK and 
(jl.U.9j) . the condition A D /i translates into <i 1 (7r) = A^ = p and z p _i(7r) = 
Aj — A p = Np + k — X p , with A p > AT. This means z p _i(7r) < fc+(p — l)iV.H 



5 A limit theorem for the Poissonized prob- 
ability on words 

In the next Theorem, we consider the expectation for the Poissonized proba- 
bility P xp on Young diagrams A G Y { [\ as defined in (IHOJ) . Before proving 
Theorem 1.4, one needs the following proposition: 
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Proposition 5.1 (]1 .5j W^)For every continuous function g on W , we have 
= p\y/Wp J g(xi,...,x p )<fp(xi,...,x p )dx 1 ...dx p -x 

x£R p 

Xl>...>X p 

Efa»i=0 

and 

X\ — x Xp — x 



lim E X)P [g j , . . . , 

'2a; v2:r 



p! / g{xx,...,x p )ip p {xx,...,x p )dxx...dx p 

Xl>...>X p 



where <p p (xi, . . . , x p ) is the probability density 



1 P 
<Pp(xi, ...,x p ) = —A p (x) 2 Yl e" x ', 

Zjp 



3=1 

with 



n 



Proof of Theorem 1.4: Given partition A with the probability measure (jl.0.4J) . 
consider the random variable 



e,(A) := (5.0.1) 
V 2x 



From (jl.0.17j) . we have 



S= ^-P)- X . (5.0.2) 
V2x 



Consider the hook length for box (i, j) e A, such that n — q<j<n—p. 

h(ij) ■= Xi-(n-p) + ry 



Define r^ such that 
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upon using formulas (j5.().lj) and (|5.().2jl in the last equality. The position (i, j) 
in the partition A such that n — q < j < n—p implies that < (q— p)+p = q, 
from visual inspection of Figure 1. We also have 

{A G Y (p) , A D n} = {A G Y^.Ai > n-p,ail 1 < i < p} 

= (AeYW, ^>^-^,alll<i<p) 

= p|{ AeY(p) '^( A )^ s }- 



On the set £j(A) > s and for A G Y( p ), we have, since < < q, 

p*r^ II 



n — g<j<7i— p 
p(g-p) 



(2x)-^ J] (v^( e( _ a ) +ry )_ J] 

ra — q< j <n— p 



n - s) + ^fc) - n - 

i<i< P \ i<i<p 

n — q<j <n — p 



q-p 



- q—p 
q x 



s n (< £ -- s ) + i; - ni 

l<i<p v \ AJ> / l<i<p 



Si - s) q - p 



0<i t <q-p 
1 <i<P 

E4>i 



i=l x ' / i=l 



Si - sY~^ 
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The positive expression is now estimated as follows: 

/ \ 

J {A2m}( A ) U h (i,j) 



\ 



(»,j)6A 
n—q<j<n- 



J 



< 



-E e ' p ( n ( g < - *r%>. ) 

y ' i=i x 7 i=i 



< fc ( < g - p 

1 < t < p 
E fc« > 1 



Note that this estimate holds for all £, with all expressions vanishing when 
£ < p(n — p). Using the previous estimate and using (5.0.1), one finds the 
estimate 

/ \ 



< 



1 



-Err 



(2x) 2 



^(A) n h h 



\ 



(«,j)eA 

n — q<.j<n — p 



J 



a<«<p 



< 



E 



< ki < q — p 
l<i<p 

Eh > i 



g n(v 



2x' 



for x — > oo 



because the expectation tends to an integral, by Johansson's theorem, 
applied to the function 

v 

g(xi, ...,x p ) = Y[(xi - s) q ~ p ' kt I [St0o) (xi). 
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For < i < p(n —p), the expectation is automatically zero. Then 



lim ; rE-r n 

x -*°° (2x) m 2 £l 



( 



\ 



(A) n 



n — q <j' < n — p 




by applying Proposition 5.1 to the continuous function 

v 

g(xt, . . . , x p ) = [[( x i - s) q ' P I[ s ,oo)(Xi). 
1 

This leads to the ratio of Hermitian matrix integrals in (jl.0.18j) . The nu- 
merator is precisely the matrix integral (|3.0.1|) . which according to Theorem 
3.1 satisfies the Painleve equation (J3.0.2|) . which ends the proof of Theorem 
1.4. ■ 



6 Painleve IV as a limit of Painleve V 

According to Theorem 1.4, the limit (jl.0.18|) lead to a solution of Painleve 
IV; this was established by identifying the limit as a matrix integral and then 
applying Theorem 3.1. In this section we give an alternative proof of this 
fact, by directly taking the scaling limit of the Painleve V equation ([1.0.14)) . 
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Remember from Proposition 1.1 and Theorem 1.4, we have 



n 



n — i) 



\ 



-{n-p)p px p 

l (g-z)! 



= exp 
and, with the rescaling 

n — p = x + \plx~s 

we have from section 5, that 

/ 

n * 



aa^i(a) n * 

(i,j)6A 
n. — q<j< n. — p 

u(y) — p(n — p) + py 



lim 



"-Err 



l via— v) 



4- 



V 



dy (6.0.1) 
(6.0.2) 

c exp / h(y)dy. (6.0.3) 



n — q<j 



< n — p / 



for an appropriate choice of /i(y) and c. Taking into account the inverse of 
the rescaling ()6.0.2|) . which for large n reads 



x = n — sy2n + o(l) 



(6.0.4) 



and taking the logarithmic derivatives of both equations (j6.0.1j) and (jfi.O.Hj) . 

we have 



d_ 

ds 



( 



log E XtP 



\ 



A 



n — q<.j< 1 ri—p 



p(9-p)dx + d 
2x as as 



n h 



X 



V 



C*>j)eA 

n — q<ij < n—p 



u(x) dx 
x ds 



h(s), 



I 



for large, but fixed n. 

Letting n —>■ oo in both equations and keeping the leading terms lead to 



d 12 

— \ogE x „ ~ — \ -u(n - sV2n) 
Os V n 

d 

— \ogE X)P ~ h(s). 
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So, setting 



we have 



h(s) := —\ —u(n — s\/2n), 
V n 



n fn-x 
u[x) = —\ —ti 



2 V V2^ 



and thus 



u\x) = -ti , u"{x) = l —h" , u"\x) = -—ti". 

2 ' K J 2V2H 4n 



Setting the rescaling (jfi.0.4)) in the polynomials Q(x) and R(x), as defined in 
(jl.O.l^jl . we have 

4Q = n (-2s 2 + 4{2p - q)) + o(n) 

AQ' = 2\/2ns + o(^n) 
2R = 2np(p — q) + o(n) . 

Substituting into (jl.0.14j) . keeping the leading terms, which are of order n, 
and multiplying by 4, one finds the equation (jl.().19j) . 

ti" + 6h' 2 - A(y 2 + 2(q - 2p))ti + Ayh - 8{q - p)p = 0. (6.0.5) 

7 Appendix: Chazy classes 

In his classification of differential equations 

/'" = F(z, f, f, f"), where F is rational in /, /', /" and locally analytic in z, 

subjected to the requirement that the general solution be free of movable 
branch points, Chazy found thirteen cases, the first of which is given by 

/"' + yf + pf 2 ~ %SS' + yf + flf- T lf + T l-0 (7-0.1) 

with arbitrary polynomials P(z), Q[z), R{z) of maximal degree 3, 2, 1 respec- 
tively. Cosgrove and Scoufis (HUE], (A. 3), show that this third order equation 
has a first integral, which is second order in / and quadratic in /", 

f" 2 +^ {( p f 2 + Qf + R )f ~ ( p 'f 2 + Q'f + R ')f 

+\{P"f + Q")f - \p"'f + = 0; (7.0.2) 
28 
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5 is the integration constant. 



p 


4Q 


2R 


Painleve eqt 


1 


-4(u 2 + 2 (a - ra)) 


—8an 


PIV 


u 


-u 2 + 2u(2n + a - 6) - (a + b) 2 


—bn(a + b + u) 


PV. 



Equations of the general form 

f 2 = G(x, f, f) 

are invariant under the map 

a\Z + a 2 , , a 5 / + a 6 z + a 7 

x i — > and j i — > . 

a 3 z + 04 a 3 ^ + a 4 

Using this map, the polynomial P{z) can be normalized to 

P(z) = z(z — 1), z, or 1. 

In this way, Cosgrove shows (7.0.2) is a master Painleve equation, con- 
taining the 6 Painleve equations. In the cases of PIV and PV, the canonical 
equations are respectively: 

g " 2 = -4g' 3 + A(zg' - gf + A x g' + A 2 (Painleve IV) 
{zg"f = ( zg >-g)( Kr Ag' 2 + A 1 {zg ! -g) + A 2 ) + A 3 g' + A 4 . (Painleve V) 
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